package temp;

import java.util.Scanner;

/*1、把所有灯打开，第2个人按下所有编号为2的倍数的开关(这些灯将被关掉)，
第3个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开，开着的灯将被关闭)，
依次类推。一共有k个人，输入灯数和人数，输出开着的灯的编号。
比如输入:10  2输出最后亮灯的编号:1,3,5,7,9  要求:使用循环语句实现
*/
public class test1 {
    public void getId(int num1, int num2) {
        boolean[] isClose = new boolean[num1];
        for (int i = 2; i <= num2; i++) {
            for (int j = 2; j <= num1; j++) {
                if (j % i == 0) {
                    isClose[j-1] = !isClose[j-1];
                }
            }
        }
        System.out.print("1" + " ");
        for (int i = 2; i <= num1; i++) {
            if (!isClose[i-1]) {
                System.out.print(i + " ");
            }
        }
    }
}
